-
1 approximation algorithm
English-Russian big polytechnic dictionary > approximation algorithm
-
2 approximation algorithm
аппроксимирующий алгоритм, алгоритм аппроксимирующего типаалгоритм оптимизации, генерирующий приемлемое, но не обязательно оптимальное решение. Часто употребляется как синоним эвристического алгоритмаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > approximation algorithm
-
3 approximation algorithm
Большой англо-русский и русско-английский словарь > approximation algorithm
-
4 approximation algorithm
Экономика: алгоритм аппроксимацииУниверсальный англо-русский словарь > approximation algorithm
-
5 approximation algorithm
Англо-русский словарь по машиностроению > approximation algorithm
-
6 approximation algorithm
English-russian dictionary of physics > approximation algorithm
-
7 approximation algorithm
Англо-русский словарь по экономике и финансам > approximation algorithm
-
8 approximation algorithm
Англо-русский словарь по робототехнике > approximation algorithm
-
9 approximation algorithm
English-Russian dictionary of computer science > approximation algorithm
-
10 approximation algorithm
The English-Russian dictionary on reliability and quality control > approximation algorithm
-
11 approximation algorithm
English-Russian dictionary of telecommunications > approximation algorithm
-
12 algorithm
[ˈælɡərɪðm]ad hoc algorithm специальный алгоритм algorithm мат. алгоритм algorithm алгоритм almost-dual algorithm приближенно двойственный алгоритм approximation algorithm алгоритм аппроксимации best-route algorithm вчт. алгоритм выбора оптимального маршрута bisection algorithm вчт. алгоритм двоичного поиска branching algorithm вчт. ветвящийся алгоритм composite simplex algorithm составной симплексный алгоритм compression algorithm вчт. алгоритм сжатия computing algorithm вычислительный алгоритм control algorithm алгоритм управления convergent algorithm сходящийся алгоритм decision algorithm алгоритм выбора решения digit-by-digit algorithm вчт. детальная программа distance vector algorithm вчт. дистанционный векторный алгоритм double-sweep algorithm вчт. алгоритм двойного поиска dual simplex algorithm двойственный симплексный алгоритм estimation algorithm вчт. алгоритм оценивания exchange algorithm вчт. перестановочный алгоритм general algorithm вчт. общий алгоритм genetic algorithm вчт. генетический алгоритм greedy algorithm вчт. поглощающий алгоритм integer algorithm целочисленный алгоритм layout algorithm алгоритм компоновки maximin algorithm вчт. максиминный алгоритм minimax algorithm вчт. минимаксный алгоритм multikey algorithm вчт. алгоритм многомерного поиска nested algorithm вчт. вложенный алгоритм network algorithm вчт. алгоритм решения задач сетевого планирования operative algorithm вчт. рабочий алгоритм optimal path algorithm алгоритм выбора оптимального маршрута optimization algorithm вчт. алгоритм оптимизации painter's algorithm вчт. алгоритм живописца placement algorithm вчт. алгоритм размещения prediction algorithm вчт. алгоритм прогнозирования primal algorithm вчт. алгоритм решения прямой задачи problem algorithm вчт. алгоритм задачи random search algorithm алгоритм случайного поиска recursive algorithm вчт. рекурсивный алгоритм robus algorithm вчт. живучий алгоритм routing algorithm вчт. алгоритм трассировки scheduling algorithm вчт. алгоритм планирования search algorithm вчт. алгоритм поиска sequential algorithm вчт. последовательный алгоритм shortest route algorithm алгоритм выбора кратчайшего пути simplex algorithm вчт. симплексный алгоритм smoothing algorithm вчт. алгоритм хеширования software algorithm вчт. программно-реализованный алгоритм stack algorithm вчт. магазинный алгоритм testing algorithm вчт. алгоритм тестирования text-to-speech algorithm вчт. алгоритм речевого воспроизведения translation algorithm вчт. алгоритм преобразования transportation algorithm вчт. алгоритм решения транспортной задачи verification algorithm вчт. алгоритм верификации wave algorithm вчт. волновой алгоритм -
13 algorithm
= ALG II1) алгоритмматематическая функция или конечный чёткий набор описаний логической последовательности действий (правил, инструкций), необходимых для того, чтобы компьютер или интеллектуальное устройство выполнили за конечное время некоторую задачу, например, сжатие изображения, выбор оптимального маршрута пересылки пакета или шифрование данных. Алгоритм может быть описан блок-схемой. Термин происходит от имени древнеперсидского математика Мухаммеда ибн Муса аль Харезми, написавшего трактат, посвящённый алгоритмическому методу. Алгоритмы могут быть детерминированными (deterministic algorithm) или стохастическими (вероятностными) (stochastic algorithm). Детерминированный алгоритм для одинаковых наборов исходных (входных) данных даёт одинаковый результат.см. тж. algorithm design, algorithm validation, algorithmics, approximation algorithm, asymmetric algorithm, authentication algorithm, compression algorithm, computational algorithm, control algorithm, convolution algorithm, CRC algorithm, cryptoalgorithm, data-parallel algorithm, encryption algorithm, evolutionary algorithm, finite difference algorithm, flowchart, genetic algorithm, graphics algorithm, hashing algorithm, learning algorithm, matrix algorithm, Monte Carlo algorithm, Nagle algorithm, optimization algorithm, ordering algorithm, parallel algorithm, public-key algorithm, routing algorithm, scheduling algorithm, search algorithm, sequential algorithm, sort algorithm, theory of algorithms"The most fundamental concept in programming is the algorithm - a set of instructions for doing something" (Steve Lohr). — Наиболее фундаментальной концепцией в программировании является алгоритм - набор инструкций для достижения необходимого результата
2) метод, правилоАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > algorithm
-
14 algorithm
-
15 approximation
апроксимация, приближение
– approximation algorithm
– approximation error
– approximation method
– approximation step
-
16 approximation
приближение, аппроксимацияприближённое вычисление значений сложных функций через выражения, составленные из более простых значений и функцийАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > approximation
-
17 algorithm
ˈælɡərɪðm сущ.;
мат. алгоритм algorithm validation ≈ проверка правильности алгоритма(специальное) алгоритм - * validation проверка /доказательство/ правильности алгоритмаalgorithm мат. алгоритм ~ алгоритмalmost-dual ~ приближенно двойственный алгоритмbest-route ~ вчт. алгоритм выбора оптимального маршрутаbranching ~ вчт. ветвящийся алгоритмcompression ~ вчт. алгоритм сжатияdigit-by-digit ~ вчт. детальная программаdouble-sweep ~ вчт. алгоритм двойного поискаdual simplex ~ двойственный симплексный алгоритмestimation ~ вчт. алгоритм оцениванияexchange ~ вчт. перестановочный алгоритмgeneral ~ вчт. общий алгоритмgenetic ~ вчт. генетический алгоритмgreedy ~ вчт. поглощающий алгоритмinteger ~ целочисленный алгоритмmaximin ~ вчт. максиминный алгоритмminimax ~ вчт. минимаксный алгоритмnested ~ вчт. вложенный алгоритмnetwork ~ вчт. алгоритм решения задач сетевого планированияoperative ~ вчт. рабочий алгоритмoptimal path ~ алгоритм выбора оптимального маршрутаoptimization ~ вчт. алгоритм оптимизацииpainter's ~ вчт. алгоритм живописцаplacement ~ вчт. алгоритм размещенияproblem ~ вчт. алгоритм задачиrecursive ~ вчт. рекурсивный алгоритмrobus ~ вчт. живучий алгоритмrouting ~ вчт. алгоритм трассировкиscheduling ~ вчт. алгоритм планированияsearch ~ вчт. алгоритм поискаsimplex ~ вчт. симплексный алгоритмsmoothing ~ вчт. алгоритм хешированияstack ~ вчт. магазинный алгоритмtesting ~ вчт. алгоритм тестированияtext-to-speech ~ вчт. алгоритм речевого воспроизведенияtransportation ~ вчт. алгоритм решения транспортной задачиverification ~ вчт. алгоритм верификацииwave ~ вчт. волновой алгоритмБольшой англо-русский и русско-английский словарь > algorithm
-
18 алгоритм аппроксимации
Большой англо-русский и русско-английский словарь > алгоритм аппроксимации
-
19 FA
1) Общая лексика: U.S. area phone code A Football Agency2) Компьютерная техника: Finite Automata, Finite Automaton, Functional Application3) Геология: Пробирный анализ ( Fire assay)4) Спорт: Family And, Free Agent, Футбольная ассоциация5) Военный термин: Feasibility Assessment, Fighter Attack, Frankford Arsenal, Freeboard Aft, Freedom Arms, French Army, From Arpanet, Full Accounting, Functional Architecture, Fusil Automatique, failure analysis, family allowance, field activity, field allowance, field ambulance, field army, fighter allocator, fighter alter, final assembly, financial adviser, fine alignment, fire alarm, fire arms, fitter/armourer, flag allowance, flight accident, flight attendant, forward area, free area, frequency agility, friendly aircraft, fully automatic, further assignment, Frontal Aviation (FSU), ПА (полевая артиллерия)6) Техника: aeronautical station, facsimile amplifier, failure access, final address register, flat-gain amplifier, frame antenna, functional assembly, обозначение для воздушных станций (МСЭ), оператор управления авиационными средствами7) Шутливое выражение: Food Addicts8) Химия: Fully Amorphous9) Математика: факторный анализ (factor analysis)10) Юридический термин: Female Adult, Fine Attitude11) Бухгалтерия: Закон о Бюджете (ежегодно принимаемый парламентом Великобритании)12) Грубое выражение: For Arse, Fuck All, Fucking A, Fucking Arseholes13) Металлургия: Fresh Area14) Телекоммуникации: Failed Answer15) Сокращение: Football Association, Fraticide Avoidance, Frequency Agile, Russian Frontal Aviation, fore and aft, free aperture, Field Army (China), Persian (Farsi), основные фонды (Fixed Assets), Area Forecast (aviation), Certified Mail (Scott Catalogue prefix; philately), Factor Analysis, Factories Act 1961 (UK), Faculty Assistant, Failure Alarm, Fairchild Aircraft, Faith Alive, Falkland Islands (Islas Malvinas), Fallen Angel, False Alarm, Fame Academy (UK BBC series), Family Assistance, Family Auto (car dealers), FanArt, Fanconi Anemia (form of aplastic anemia), Fanny Adams, Farm Aid, Farmers' Almanac, Fat Admirer, Fat Albert (fictional character), Feasibility Analysis, Federal Agent, Federal Association, Felonious Assault (law enforcement), Fenton's Approximation (Algorithm), Feudal Age, Fiber Adapter, Fibonacci Association, FictionAlley.org, Field Activities, Field Authorization, Fiery Avenger (Everquest game), Filiae Amatissimae (Latin: To (My) Beloved Daughter, epigraphy), Final Acceptance, Final Alert (mapmaking program), Final Approach, Final Approval, Final Art (desktop publishing/printing/design; approved by client and ready to go to production), Finally Approved (sarcastic variation of Final Approval), Finance Academy under the Government of the Russian Federation, Financial Advisor, Financial Agent, Financial Aid, Financial Assurance, Finanzamt (German: revenue office), Fine Arts, Fiona Apple (singer), Firearms (half-life modification), Fireman Apprentice, Firma (German: company), First Aid/Medical Aid Station, First Article, Fiscal Agent (Medicaid), Fixed Assets, Flanking Attack, Flash Animation, Flexible Alerting, Fluorescein Angiogramic Angiography, Fluorescein Angiography (retinal, choroidal and iris blood vessels testing), Fluorescent Antibody (laboratory virus testing), Fly Ash (mineral admixture for concrete), Focus Alert, Focus Amplifier, Focus Area, Food Allergy, For Auction, Force Analyzer, Forced Air, Forced Answer, Foreign Agent (network node), Foreign Assistance Act of 1961, Foreign Military Affairs, Formal Advertising, Formic Acid, Forte Agent, Fourier Analysis, Framework Approach, Frankford Arsenal (PA; ammunition headstamp), Frankfort Arsenal (Philadelphia, Pennsylvania), Freakin' A! (polite form), Fredericksburg Academy, Free Agent (baseball, football, etc.; player who may sign with any team), French Angora (rabbit), Frequency Agile/Agility, Friederich's Ataxia, Friends Always, Frontal Aviation, Fuel Assembly, Fulbright Association, Full Arc, Full Armor (anime), Fulvic Acid, Function Analysis (product engineering / development tool), Functional Acknowledgment, Functional Administrator, Functional Allocation, Functional Analysis, Functional Assessment, Fund Accounting, Funds Allocated (USACE), Fur Affinity (web site), Fury Assembly, Fuse Alarm, feasibility assessment (US DoD), fractional anisotropy16) Университет: Final Answer, Full Accreditation17) Физиология: Failed appointment, Fat Analysis, Forearm18) Электроника: Filter Anode19) Вычислительная техника: Football Association (British soccer--a word derived from Association), final address (register), (полный) сумматор, (полный)(одноразрядный) сумматор с тремя входами20) Нефть: foaming agents, анализ отказов (failure analysis)21) Иммунология: Fluorescent Antibody22) Транспорт: Flight Attendants, Flying Accident23) Фирменный знак: First Alert24) Экология: free air25) Глоссарий компании Сахалин Энерджи: full authority, Functional Authority26) Образование: Frequently Asked27) Сетевые технологии: fully accessible28) Полимеры: fatty acid, folic acid, furfuryl alcohol29) Автоматика: factory automation, full adder30) Химическое оружие: functional area31) SAP.тех. автоматически переадресовано32) Электротехника: frequency adjustment, field-accelerating (relay)33) Должность: Field Agent34) NYSE. Fairchild Corporation35) НАСА: First Alien, First Ascent -
20 Fa
1) Общая лексика: U.S. area phone code A Football Agency2) Компьютерная техника: Finite Automata, Finite Automaton, Functional Application3) Геология: Пробирный анализ ( Fire assay)4) Спорт: Family And, Free Agent, Футбольная ассоциация5) Военный термин: Feasibility Assessment, Fighter Attack, Frankford Arsenal, Freeboard Aft, Freedom Arms, French Army, From Arpanet, Full Accounting, Functional Architecture, Fusil Automatique, failure analysis, family allowance, field activity, field allowance, field ambulance, field army, fighter allocator, fighter alter, final assembly, financial adviser, fine alignment, fire alarm, fire arms, fitter/armourer, flag allowance, flight accident, flight attendant, forward area, free area, frequency agility, friendly aircraft, fully automatic, further assignment, Frontal Aviation (FSU), ПА (полевая артиллерия)6) Техника: aeronautical station, facsimile amplifier, failure access, final address register, flat-gain amplifier, frame antenna, functional assembly, обозначение для воздушных станций (МСЭ), оператор управления авиационными средствами7) Шутливое выражение: Food Addicts8) Химия: Fully Amorphous9) Математика: факторный анализ (factor analysis)10) Юридический термин: Female Adult, Fine Attitude11) Бухгалтерия: Закон о Бюджете (ежегодно принимаемый парламентом Великобритании)12) Грубое выражение: For Arse, Fuck All, Fucking A, Fucking Arseholes13) Металлургия: Fresh Area14) Телекоммуникации: Failed Answer15) Сокращение: Football Association, Fraticide Avoidance, Frequency Agile, Russian Frontal Aviation, fore and aft, free aperture, Field Army (China), Persian (Farsi), основные фонды (Fixed Assets), Area Forecast (aviation), Certified Mail (Scott Catalogue prefix; philately), Factor Analysis, Factories Act 1961 (UK), Faculty Assistant, Failure Alarm, Fairchild Aircraft, Faith Alive, Falkland Islands (Islas Malvinas), Fallen Angel, False Alarm, Fame Academy (UK BBC series), Family Assistance, Family Auto (car dealers), FanArt, Fanconi Anemia (form of aplastic anemia), Fanny Adams, Farm Aid, Farmers' Almanac, Fat Admirer, Fat Albert (fictional character), Feasibility Analysis, Federal Agent, Federal Association, Felonious Assault (law enforcement), Fenton's Approximation (Algorithm), Feudal Age, Fiber Adapter, Fibonacci Association, FictionAlley.org, Field Activities, Field Authorization, Fiery Avenger (Everquest game), Filiae Amatissimae (Latin: To (My) Beloved Daughter, epigraphy), Final Acceptance, Final Alert (mapmaking program), Final Approach, Final Approval, Final Art (desktop publishing/printing/design; approved by client and ready to go to production), Finally Approved (sarcastic variation of Final Approval), Finance Academy under the Government of the Russian Federation, Financial Advisor, Financial Agent, Financial Aid, Financial Assurance, Finanzamt (German: revenue office), Fine Arts, Fiona Apple (singer), Firearms (half-life modification), Fireman Apprentice, Firma (German: company), First Aid/Medical Aid Station, First Article, Fiscal Agent (Medicaid), Fixed Assets, Flanking Attack, Flash Animation, Flexible Alerting, Fluorescein Angiogramic Angiography, Fluorescein Angiography (retinal, choroidal and iris blood vessels testing), Fluorescent Antibody (laboratory virus testing), Fly Ash (mineral admixture for concrete), Focus Alert, Focus Amplifier, Focus Area, Food Allergy, For Auction, Force Analyzer, Forced Air, Forced Answer, Foreign Agent (network node), Foreign Assistance Act of 1961, Foreign Military Affairs, Formal Advertising, Formic Acid, Forte Agent, Fourier Analysis, Framework Approach, Frankford Arsenal (PA; ammunition headstamp), Frankfort Arsenal (Philadelphia, Pennsylvania), Freakin' A! (polite form), Fredericksburg Academy, Free Agent (baseball, football, etc.; player who may sign with any team), French Angora (rabbit), Frequency Agile/Agility, Friederich's Ataxia, Friends Always, Frontal Aviation, Fuel Assembly, Fulbright Association, Full Arc, Full Armor (anime), Fulvic Acid, Function Analysis (product engineering / development tool), Functional Acknowledgment, Functional Administrator, Functional Allocation, Functional Analysis, Functional Assessment, Fund Accounting, Funds Allocated (USACE), Fur Affinity (web site), Fury Assembly, Fuse Alarm, feasibility assessment (US DoD), fractional anisotropy16) Университет: Final Answer, Full Accreditation17) Физиология: Failed appointment, Fat Analysis, Forearm18) Электроника: Filter Anode19) Вычислительная техника: Football Association (British soccer--a word derived from Association), final address (register), (полный) сумматор, (полный)(одноразрядный) сумматор с тремя входами20) Нефть: foaming agents, анализ отказов (failure analysis)21) Иммунология: Fluorescent Antibody22) Транспорт: Flight Attendants, Flying Accident23) Фирменный знак: First Alert24) Экология: free air25) Глоссарий компании Сахалин Энерджи: full authority, Functional Authority26) Образование: Frequently Asked27) Сетевые технологии: fully accessible28) Полимеры: fatty acid, folic acid, furfuryl alcohol29) Автоматика: factory automation, full adder30) Химическое оружие: functional area31) SAP.тех. автоматически переадресовано32) Электротехника: frequency adjustment, field-accelerating (relay)33) Должность: Field Agent34) NYSE. Fairchild Corporation35) НАСА: First Alien, First Ascent
- 1
- 2
См. также в других словарях:
Approximation algorithm — In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems. Approximation algorithms are often associated with NP hard problems; since it is unlikely that there … Wikipedia
approximation algorithm — noun A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time … Wiktionary
Minimax approximation algorithm — Polynomial expansions such as the Taylor series expansion are often convenient for theoretical work but less useful for practical applications. For practical work it is often desirable to minimize the maximum absolute or relative error of a… … Wikipedia
Approximation theory — In mathematics, approximation theory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing the errors introduced thereby. Note that what is meant by best and simpler will depend on … Wikipedia
Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… … Wikipedia
Approximation error — The approximation error in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because the measurement of the data is not precise due to the instruments. (e.g., the accurate reading… … Wikipedia
Gauss–Newton algorithm — The Gauss–Newton algorithm is a method used to solve non linear least squares problems. It can be seen as a modification of Newton s method for finding a minimum of a function. Unlike Newton s method, the Gauss–Newton algorithm can only be used… … Wikipedia
K-approximation of k-hitting set — In computer science, k approximation of k hitting set is an approximation algorithm for weighted hitting set. The input is a collection S of subsets of some universe T and a mapping W from S to non negative numbers called the weights of the… … Wikipedia
Polynomial-time approximation scheme — In computer science, a polynomial time approximation scheme (abbreviated PTAS) is a type of approximation algorithm for optimization problems (most often, NP hard optimization problems).A PTAS is an algorithm which takes an instance of an… … Wikipedia
Levenberg–Marquardt algorithm — In mathematics and computing, the Levenberg–Marquardt algorithm (LMA)[1] provides a numerical solution to the problem of minimizing a function, generally nonlinear, over a space of parameters of the function. These minimization problems arise… … Wikipedia
List of algorithm general topics — This is a list of algorithm general topics, by Wikipedia page. * Analysis of algorithms * Ant colony algorithm * Approximation algorithm * Best and worst cases * Big O notation * Combinatorial search * Competitive analysis * Computability theory… … Wikipedia